import java.util.HashMap;
import java.util.Map;

public class LongestPalindrome2 {

    public int longestPalindrome(String s) {
        int ji = 0;
        int ou = 0;
        HashMap<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            map.put(c, map.getOrDefault(c, 0) + 1);
        }
        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            int i = entry.getValue() % 2;
            if (i == 0) {
                ou += entry.getValue();
            } else {
                ji++;
                ou += (entry.getValue() - 1);
            }
        }
        if (ji >= 1) {
            return 1 + ou;
        } else {
            return ou;
        }
    }
}
